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Abstract. Concentrating on finite dimensional systems, we show 
that one can limit to extremal rank-1 POVMs if two simple pro- 
cedures of mixing and relabeling are permitted. We demonstrate 
that any finite outcome POVM can be obtained from extremal 
rank-1 POVMs with these two procedures. In particular, extremal 
POVMs with higher rank are just relabelings of extremal rank-1 
POVMs and their structure is therefore clarified. 



1. Introduction 

Quantum information theory has raised new questions related to the 
conventional quantum formalism. One particular idea is the minimal 
resource perspective. Generally, the underlying question is the follow- 
ing. If we want to realize all devices of the given type and our methods 
are specified, what are those devices that allow one to construct all 
desired devices? 

For instance, suppose we want to be able to prepare all pure states 
of a bipartite system. If we are able to prepare all maximally entangled 
pure states, then by means of local operations and classical communi- 
cation (LOCC) we can prepare all pure states. 

These type of questions and their variants have been investigated 
extensively in the case of quantum states. Similar minimal resource 
investigations of quantum measurements are less common. From the 
mathematical point of view, quantum measurements are described by 
positive operator valued measures (POVMs) and questions therefore 
reduce to the problems on the mathematical structure of POVMs. 

In this work we concentrate on one type of minimal resource problem 
in the case of finite outcome POVMs on a finite dimensional system. If 
we can implement two POVMs, then we can implement their mixture 
by randomly alternating the measurements. An extremal POVM cor- 
responds to a measurement that cannot be obtained as a mixture. For 
a qubit system all extremal POVMs are of rank-1 pQ and one can thus 
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restrict to rank-1 POVMs when searching for an optimal measurement 
for some task (see e.g. [2]). Generally, however, there are extremal 
POVMs which are not rank-1 and their relevance is somewhat unclear, 
even if they have been mathematically characterized PQ, [8], [9]. 

In this work we show that one can limit to extremal rank-1 POVMs, 
assuming that two simple procedures are permitted. It turns out that 
it is enough to allow another simple method than mixing; this is called 
relabeling. We show that any POVM can be obtained from extremal 
rank-1 POVMs with these two procedures of mixing and relabeling. 
This result summarizes the structure of POVMs in a very convenient 
and accesible way. 

We remark that some related results have been derived in [3]. In 
particular, it was shown that any finite outcome POVM on a finite 
dimensional system can be obtained from a rank-1 POVM by a sto- 
chastic matrix. This procedure can be interpreted as a postprocessing 
of obtained measurement outcomes [3]. In this context, relabeling is 
just a deterministic processing method, i.e., the related stochastic ma- 
trix contains only entries and 1. Since a double stochastic matrix 
is a convex mixture of permutation matrices [5], one can easily see a 
connection between these two approaches. 

It was argued in [3] that maximality in the postprocessing relation 
is physically more relevant than extremality. This may be the case, 
but we believe that a solid understanding of the extremal POVMs is 
important since in many problems one has to maximize a convex figure 
of merit. Our aim in this work is to clarify the relations between all 
POVMs, extremal POVMs and extremal rank-1 POVMs. 



2. Preliminaries 

Quantum measurements are generally described by positive operator 
valued measures (POVMs). In this work we concentrate on measure- 
ments with finite number of outcomes. In Sec. |5]we make some remarks 
on POVMs with infinite number of outcomes. 

Let % be a finite <i-dimensional Hilbert space. We denote by 
the set of all selfadjoint operators satisfying the operator inequalities 
< E < 1; these are called effects. A POVM is an assignment of 
an effect for each measurement outcome [6]. The particular labeling 
of measurement outcomes is irrelevant for our investigation. We will 
therefore assume that the measurement outcomes are labeled by the 
integers {l,...,iV}. Thus, a POVM A with N outcomes is a func- 
tion j i — y A(j) from the outcome set = {1, . . . , N} to the set of 
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effects S (H) and it is required to satisfy the normalization condition 
Ef=iA(j) = l- 

We remark that it is possible that A(j) = for some j. This simply 
means that the outcome j is never registered. Two POVMs that differ 
only by their number of zero operators are considered equivalent. 

A special class of POVMs are those that consists of projections. We 
say that a POVM A is a projection valued measure (PVM) if each A(j) 
is a projection, that is, A(j) 2 = A(j) for every j. 

Another special class of POVMs are rank-1 POVMs. A POVM A is 
called rank-1 if all its (nonzero) effects A(j) are rank-1 operators [7]. A 
PVM consisting of one-dimensional projections is rank-1, but there are 



also other rank-1 POVMs (we give examples in Subsec. 3.2). We make 



a simple observation on the number of outcomes in a rank-1 POVM. 

Proposition 1. Suppose A is a rank-1 POVM and has N nonzero 
outcomes. Then N > d. If N = d, then A is a PVM. 

Proof. Since 

N = rank(A(l)) + ---+rank(A(AO) 

> rank (A(l) H h A(N)) 

= rank (1) = d , 

we conclude that N > d. 
Suppose N = d. Then 

d 

d = tr[l] = 5>[A(;)] • (1) 

Since A(j) is rank-1, we have < tr [A(j)] < 1. Thus, Q implies that 
tr [A(j)] = 1 for every j. It follows that each A(j) is a one-dimensional 
projection [7j. □ 

3. Relabeling and mixing of POVMs 

There are two basic procedures to obtain a new POVM out of the 
given ones, relabeling and mixing. We will first consider some of their 
properties and then show that, if taken together, we can construct any 
POVM from extremal rank-1 POVMs by using these two methods. 

3.1. Relabeling. By relabeling we mean a procedure where the labels 
of the measurement outcomes are shuffled, possibly giving same label 
to several different outcomes. If the resulting effects are kept fixed 
or only the number of zero effects is modified, we consider the new 
POVM to be equivalent to the initial POVM. In particular, this kind 
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Figure 1. A POVM can be thought of as a box with 
LEDs indicating the obtained measurement outcome. 
The measurement outcome '1' is recorded if the first LED 
flashes. After the relabeling, the measurement outcome 
'1' is recorded if either the first or the second LED flashes. 



of transformation is reversible since we can relabel the new POVM 
again to get the initial POVM back. 

In irreversible transformations same label is given to several different 
nonzero outcomes; this means that the corresponding effects are added 
together. Namely, suppose a POVM A has A outcomes. We define a 
new POVM A' with M < N outcomes by identifying two or several 
outcomes. For instance, if the outcomes 1 and 2 are identified and the 
rest are just renamed, then the resulting POVM A' has A — 1 outcomes 
and it is given by 

A'(l) = A(l)+A(2), 

A'(j') = A(j + 1), j = 2,...A-l. 

This is depicted in Fig. [TJ 

A general definition can be formulated as follows. 

Definition 1. ( Relabeling ) A POVM IK can be obtained from another 
POVM B by relabeling of outcomes if there is a function f : — >■ VLm 
such that 

a(j)= J2 

kef-HJ) 

(Here is the preimage of j, i.e., = {k E Cl N : f(k) = ]}.) 

It is now an easy consequence of the spectral theorem that all POVMs 
are relabelings of rank-1 POVMs. 

Proposition 2. A POVM A with N outcomes is a relabeling of a rank- 
1 POVM B with M <N ■ d outcomes. 

Proof. For each j, we write the effect A(j) in its spectral decomposition 
form 

A(j) = ctji^Pj! H a jd P jd . 
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Here ayi, . . . , are the eigenvalues (counting multiplicities) of A(j) 
and Pji, . . . , Pjd are orthogonal one-dimensional projections. We define 
a POVM B on the product set Qn X by 

B(j, fc) = ajfc-Pjfc ■ 

Since 

d 

A(j) = £ B(j, k) = B ^'' fc ) 

for the projection function / : f2jy x f2 d — >• fi^r, /(j, fc) = j, we conclude 
that A can be obtained from B by relabeling. Every nonzero effect of 
B is of rank-1. Therefore, by dropping zero effects we obtain a rank-1 
POVM with M < Nd outcomes. □ 

Prop. [2] alone is not useful from the minimal resource aspect since 
the number of outcomes of the required rank-1 POVMs depends on the 
implemented POVM. 

3.2. Mixing. Another basic procedure is to alternate two measure- 
ments in a random fashion. Suppose B and C are two POVMs. We 
can start from the situation that B has N outcomes and C has M < N 
outcomes. We then add enough zero operators to C so that it has also 
iV outcomes. A mixture of B and C is defined as 

A(j)=tB(j) + (l-t)C(j), j = i,...,at, ( 2 ) 
where < t < 1 is the mixing weight. 

Definition 2. f Mixture,) A POVM A is a mixture of two POVMs B 
and C if Q holds for some < t < 1. An extremal POVM cannot be 
given as a mixture of two different POVMs. 

In the following we list two basic facts on extremal POVMs. These 
are easy consequences of the known characterizations p], [8], [9]. For 
reader's convenience, we provide direct proofs that do not require any 
characterization results. 

Proposition 3. Let A be a POVM consisting of N nonzero effects. 

(a) If A is extremal, then the effects A(l), . . . , A(iV) are linearly 
independent and N < d 2 . 

(b) If A is rank-1 and the effects A(l), . . . ,A(N) are linearly inde- 
pendent, then A is extremal. 
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Proof. (a) Suppose that the effects A(l), . . . , A(JV) are linearly de- 
pendent. We will show that A is not extremal. The linear 
dependence means that 

AiA(l) + • • • + AjvA(JV) = (3) 

for some coefficients Xj G K. which are not all zeroes. Notice 
that since A(j) are positive operators, there has to be both pos- 
itive and negative Aj's. We can assume that Ai is the greatest 
(hence positive) coefficient and A at is the smallest (hence nega- 
tive) coefficient. We define two POVMs A' and A" by 

A'(l) =0 (4) 



A'(j) =(l-A,/A 1 )A(j) j = 2, . . . , N 



and 



a"(j) =o-\j/\ N )m j = i,...,N-i ( ) 

A" (AT) =0. l ° ) 

Setting t = Ai/(Ai — \n) we obtain 

A(j) = tA'(j) + (1 - t)A"(j) (6) 

for every j = 1, . . . , N. Thus, A is a mixture of A' and A". Since 
A'(JV) ^ = A"(N), these are two different POVMs and A is 
not extremal. 

The dimension of the real vector space of all self adjoint op- 
erators is d 2 , hence N < d 2 . 
(b) Suppose that A = AB + (1 — A)C for some number < A < 1 and 
some observables B and C. This implies that AB(j) < A(j) and 
(1 — A)C(j) < A(j) for every j — 1, . . . , N. As each A(j) is a 
rank-1 operator, it follows that B(j) = bjA(j) and C(j) = CjA(j) 
for some non- negative numbers bj, Cj G K. Since B and C satisfy 
the normalization J2j &U) = J2j ^(j) = 1, we obtain 

N N 

E^ A 0') = E c i A 0') = i- 



N N 



Therefore 

= 1 - 1 = £(1 " bJAU) = E(l " Cj)A(j) • 

3=1 3=1 

The operators A(l), . . . , A(N) are linearly independent, thus 
bj = Cj = 1 for every j. But this means that A = B = C, 
hence A is not a mixture of two different POVMs and it is thus 
extremal. 
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□ 

If dimH = 2, then it can be shown that every extremal POVM is 
rank-1 [I]. In all higher dimensional Hilbert spaces there are PVMs 
that contain projections with rank greater than 1. The projections are 
the extremal effects [10J, and it thus follows that all PVMs are extremal 
[BJ. At this point we are interested on extremal rank-1 POVMs, but 
we will comment more on different types of extremal POVMs in Sec. 

m 

Let us first make some observations on extremal rank-1 POVMs. 
Combining Prop. [T] and Prop. [3] we conclude that the number of 
nonzero outcomes N of an extremal rank-1 POVM is between d and 
d 2 . It is easy to give examples of extremal rank-1 POVMs having the 
minimal number of outcomes N = d. 

Example 1. (^Extremal rank-1 POVM with d outcomes j Fix an or- 
thonormal basis {</?-,• }^ =1 for H. We define a d-outcome POVM A by 
A(j) = \(fj)(<Pj\, and each effect A(j) is hence a one- dimensional pro- 
jection. Since IK is a PVM, it is extremal. Alternatively, the extremal- 
ity of A can be concluded using Prop. ^ if X^j=i c j\ i Pj)( L Pj\ = 0? then 
= J2j=i c jki)(^#fe = c Wk for every k. Hence c% = • • • = c d = 0. 

Using the previous example as an auxiliary result, we can prove the 
following. 

Proposition 4. For every N satisfying d < N < d 2 , there exists an 
extremal rank-1 POVM A with N outcomes. 

Proof. Suppose the claim is true for a number N satisfying d < N < d 2 . 
We show that the claim is then true also for N + 1. 

Let A be an extremal rank-1 POVM A with N < d 2 outcomes. Since 
N < d 2 , the real linear span A of the effects A(l), . . . , A(N) is a proper 
subset of the real linear space of self adjoint operators. Therefore, there 
exists a nonzero selfadjoint operator S which is not in A. The operator 
S has a spectral decomposition S = J2j a jPj> an d at least one of the 
spectral projections Pj is not in A since otherwise S would be in A. 
We can thus choose a one-dimensional projection P which is not in A 

and we denote T = 1 + P. Then T is positive and invertible, hence it 

i 

has invertible square root T2 . We define 

A'(j) = T-\A{j)T-\ j = l,...,N 
A'(N + 1) = T~\PT~\ 
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The resulting POVM A' is rank-1 and the effects A'(l), • • • , A'(N + 1) 
are linearly independent. 

The claim now follows from this consideration combined with Exam- 
ple [Tj □ 

We have seen that by starting from a (i-outcome extremal rank-1 
POVM, we can construct extremal rank-1 POVMs with any allowed 
number of outcomes. In the following example we demonstrate the 
method used in the proof of Prop. |4j 

Example 2. We take H = C 2 and construct a three- outcome extremal 

rank-1 POVM from a two-outcome extremal rank-1 POVM. By Prop. 

[7] a rank-1 POVM A with two outcomes is necessarily a PVM. Let us 

consider A with A(l) = |(1 + cr x ), A(2) = |(1 — a x ). Using the same 

notations as in the proof of Prop, ul we can choose P = |(1 + o~ z ) and 
i 

this gives T~2 = c + l + c_ct 2 . with c± — (1 ± v / 2)/2a/2. The resulting 
extremal POVM A' is therefore 

A'd) - HA(l)H = |(l + i ^a.-i.J 
A'(2) = r-5A(2)T"5 = |(l-^„-^) 

A' (3) = T~\PT~\ = -(l + crj . 

77ws is extremal by construction, and one can also directly verify that 
the effects are rank-1 and linearly independent. 

3.3. Implementation of every POVM. As we have recalled in Sub- 
sec. 3.2, the number of outcomes of extremal rank-1 POVMs ranges 



from d to d 2 and the extremality criterion is simply the linear indepen- 
dence of its effects. 

In general, the extremality criterion is the following p], [8], [9]: Let 
A be a POVM with nonzero effects A(j), j — 1, . . . , N. We can write 

m=T,\M)HM)\, (7) 

k=l 

where the vectors ipk{j), k = 1, . . . ,n(j), are nonzero and orthogonal. 
Then A is extremal if and only if the operators l^fcOOKV^O')! f° r j = 
1, . . . , N and k, £ = 1, . . . , n(j) are linearly independent. 

We conclude that the set of all extremal rank-1 POVMs is much more 
tractable and easier to handle than the set of all extremal POVMs. It 
would be therefore desirable to concentrate only on extremal rank- 
1 POVMs, but then one has to justify this limitation in some way. 
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The following two results show that we can restrict to extremal rank-1 
POVMs if we are allowed to perform their relabeling and mixing. 

Theorem 1. Every POVM can be obtained from extremal rank-1 ob- 
servables by mixing and relabeling. 

Proof. Let A be a iV-outcome POVM. By Prop. [2] there is a rank- 
1 POVM B such that A is a relabeling of B. If the effects of B are 
linearly independent, then B is extremal and the claim is true. Hence, 
we concentrate on the case that the effects of B are linearly dependent. 

If a rank-1 observable B has M nonzero outcomes and the corre- 
sponding effects are linearly dependent, then we can write B as a mix- 
ture of two observables B' and B", both consisting of (at most) M — 1 
nonzero rank-1 effects. The proof is similar as in Prop. [3] the linear 
dependence means that 

AiB(l) + --- + A A /B(M) = (8) 

for some coefficients Xj £ R which are not all zeroes. Choosing similarly 
as in formulas (J^J) - (J6j) , we can write B as a mixture of two different 
POVMs B' and B", both having at most M — 1 nonzero effects. All 
their nonzero effects are rank-1 since all nonzero effects of B are rank-1. 

If B' or B" consist of linearly dependent effects, we continue this 
procedure. Since the number of nonzero effects is always decreased by 
one, the process has to terminate. We end up with extremal rank-1 
POVMs. ' □ 

Let us remark that the proof of Theorem [T] shows that to implement 
a given POVM A which is not extremal rank-1, we first mix and then 
relabel. Namely, in the first step we mix two or more extremal rank-1 
POVMs to obtain a POVM with more outcomes than A. In the second 
step we relabel the measurement outcomes in a suitable way and in 
this way obtain A. 

As one would expect, the first step of mixing is not needed if the 
desired POVM A is extremal. (This is perhaps not transparent from 
Theorem [l] since mixing is used only as an intermediate step.) We have 
the following result. 

Theorem 2. Every extremal POVM is either rank-1 or a relabeling of 
an extremal rank-1 POVM. 

Proof. Assume that A is an extremal POVM with nonzero effects A(j), 
j = 1, . . . , N. We write each A(j) in the form (|7j). The extremality of A 
is equivalent to the fact that the operators \i>k(j)) (tfiU^ J ' = 1> • • • > 
k, I = 1, . . . ,n(j), are linearly independent. We define a rank-1 POVM 
B by B(j, k) = \MJ))(MJ)\ where j = 1,...,N, k = l,...,n(j). 
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Obviously A is a relabeling of B. Since the effects B(j, k) are linearly 
independent, B is extremal. □ 

Theorem [2] indicates that we can produce other extremal POVMs 
from an extremal rank-1 POVM by relabeling its outcomes. However, 
we emphasize that not every relabeling leads to an extremal POVM. 
For instance, if we start from the three-outcome POVM A' written in 
Example [2] and relabel it to obtain a two-outcome POVM, then the 
resulting POVM is not extremal. On the other hand, if we start from 
any PVM, then its arbitrary relabeling is still a PVM and therefore 
extremal. 



4. Four types of extremal POVMs 

The extremality condition, rephrased in Q, can be used to decide 
whether a given POVM is extremal or not. However, it leaves open 
whether there is a simpler characterization of extremal elements. 

First of all, we have two basic types of extremal POVMs: 

(a) a rank-1 POVM with linearly independent elements; 

(b) a PVM (of any rank). 

A third type is a hybrid of the previous ones: 

(c) a POVM such that each effect A(j) is either a projection or 
a rank-1 operator, and the the operators A(l), . . . , A(iV) are 
linearly independent. 

It is easy to verify that all POVMs of (c)-type are extremal. (A slight 
modification of the proof of Prop. [3]d works). Clearly, (a) and (b) are 
just special instances of (c). We also recall that for dimH = 2 every 
extremal POVM is rank-1 [I], i.e., in this case there are only (a)-type 
extremal POVMs. 

The obvious question is: are all extremal POVMs of the (c)-type? 
In the following we demonstrate that this is not the case. Hence, there 
exists 

(d) an extremal POVM which is not (c)-type. 

Our example uses a Hilbert space % with dim'H = 4, but with a 
small modification one can generate a similar example also in all higher 
dimensions. 

Example 3. Denote the third roots of 1 by u J 3 , j = 1, 2, 3, i.e. = 

e l27T / 3 . Consider the case H = C 4 and pick an orthonormal basis 
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{|1), |2), |3), |4)} for C 4 . Define operators A(j) e C{C 4 ), j = 1, 2, 3, 
A(j) = ^(l + ^(|l)(3| + |2)(4|)+^(|3)(l| + |4)(2|)) 

= ^(I^iO")>^i(j)I + I^(j)><^0")I). 

where ^i(j) = |1) + w£|3) and V2O') = I 2 ) + u i\ A )> 3 = h 2 ' 3 - R 
is straightforward to verify that the assignment {1, 2, 3} 3 j 1— > A(j) 
defines a POVM. 

The extremality characterization Q states that A is extremal iff the 
operators Ef = \^k{j)){^i{j)\, 

Ef = |1)(1| + |3)(3|+^|1)(3|+^|3)(1|, 
Ef = |2)(2| + |4)(4|+^|2)(4|+^|4)(2|, 
Ef = |1)(2| + |3)(4|+^|1)(4|+^|3)(2| ) 

Ef = (Efy, 

j = 1, 2, 3 ; are linearly independent. This is easily seen to be the case 
using the fact that the equations 

3 3 3 

j=i i=i i=i 

are satisfied by complex numbers Ai, A2 and A3 z/f Ai = A2 = A3 = 0. 

zs obvious that the operators A(j) are a// of rank 2. Since A(j) 2 = 
§A(j) ; taese operators are not projections but scalar multiples of pro- 
jections. Hence A is noi of (c)-type. 

We recall that a POVM A with two outcomes is extremal iff A is a 
PVM [10]. Therefore, an extremal POVM of (d)-type has at least three 
outcomes, and Example [3] is in this sense minimal. We leave it as an 
open question whether (d)-type extremal POVMs exists in dimension 
three. 

5. POVMS ON INFINITE OUTCOME SET 

In this section we make some remarks that are related to POVMs on 
infinite outcome set. These observations are more technical than the 
previous results. 

Generally, the set of measurement outcomes need not be finite. It 
can be, for instance, the set of all real numbers R. In this case, one 
has to specify not only the outcome set fl but also the cr-algebra £ of 
subsets of fl. The pair (fl, E) is called an outcome space. In the general 
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formulation a POVM A is a mapping from a a-algebra E to the set of 
effects £(%), and it is required to satisfy the normalization A(fl) = 1 
and the a- additivity A(UX, ) = ^ . A(Xj) for every sequence of disjoint 
sets Xj G E. 

All POVMs with a fixed outcome space (fl, E) form a convex set. A 
characterization of the extremal elements has been derived in a recent 
work [9]. Some of the features of extremal POVMs with finite outcome 
set have direct generalizations in this general context. For instance, if 
A is an extremal POVM and Xi, . . . , X^ G E are disjoint sets such that 
A(Xj) 7^ 0, then the effects A{X\), . . . , A(Xat) are linearly independent 
(see p. 6 in [9]). Note that this is a generalization of the well-known 
result written in Prop. [3] and it holds also in the case of an infinite 
dimensional Hilbert space. From this fact follows that, if A is extremal 
then there are at most d 2 disjoint sets Xj such that A{Xj) ^ 0. Hence, 
an extremal A is concentrated on the set UjL-^Xj, N < d 2 , but it 
does not necessarily follow that A is discrete (a POVM A is said to be 
discrete if there exists a finite or countably infinite set X G E such that 
A(X) = 1). We demonstrate this in Example [4] below. 

Example 4. Let fl be a uncountable set (for instance the real line K 
or the interval [0, 1]) and E the cofinite a-algebra on fl. This means 
that a set X C fl belongs to E if and only if X is either countable or 
the complement of X is countable. 

Let H be a finite dimensional Hilbert space. We fix an element x G fl 
and a projection P G E(U), ^ P ^ 1. We then define a POVM A 
on E by the conditions A({x}) = P, A({y}) = whenever y ^ x and 
A(fi) = 1. This implies that A{Vt \ {x}) = 1- P. Since A is PVM, it 
is extremal. But A is not discrete since A(X) is either P or for any 
countable set X (depending on whether x is in X or not). 

The cofinite a-algebra used in Example [4] is the Borel a-algebra of 
fl equipped with the cofinite topology. In this topology a set X C Q is 
open if the complement Q \ X is finite. For example, when Q — R the 
cofinite topology is coarser than the usual topology of K. The cofinite 
topology is not Hausdorff if Q is infinite, and one can claim that this is 
therefore not a physically motivated example. In any case, it seems to 
be worthwhile to pinpoint the assumptions that lead to the conclusion 
that extremal POVMs on a finite dimensional system are discrete. 

Suppose that fl is a Hausdorff topological space and E is the Borel cr- 
algebra of Q. We can then speak about the support of A; a point x G fl 
belongs to the support of A if A{U X ) ^ for every open set U x C fl 
containing x. Since fl is Hausdorff, any finite number of points have 
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disjoint neighborhoods. Our earlier discussion thus yields a conclusion 
that if A is extremal, then its support contains at most d 2 points. 

The support of A is a closed set, hence its complement set V is open. 
We want to have A(V) = in order to conclude that A is discrete. This 
conclusion can be obtained by several different additional assumptions, 
either on Q or on A. 

For instance, suppose that fl is second countable, implying that every 
open cover of a subset X C Q has a countable subcover In this 
case the complement set V is a countable union of sets of measure zero, 
therefore A(V) = 0. 

Another independent assumption giving the desired conclusion is 
that A is inner regular. This means that for every ip £ 7i and open set 
U C Q, we have 

( tj) | A(U)ip ) = sup{ ( ip | A(K)ip ):KCU, K compact} . 

This, again, leads to A(V) = 0, and we thus reach the result first proved 
in [12] (using the assumptions that Q is a locally compact Hausdorff 
space and A is regular); if A is extremal, then it is discrete. More 
precisely, we can write 

N 

A(X) = J2xx(x J )E J 
i=i 

for some finite number N < d 2 of elements x±, . . . ,Xn G fl and effects 
Ei, . . . , E N . 



6. Conclusion 

We have demonstrated that any finite outcome POVM on a finite di- 
mensional system can be obtained from extremal rank-1 POVMs using 
mixing and relabeling, while any extremal one can be obtained from 
extremal rank-1 POVMs using relabeling only. Therefore, even if rela- 
beling is a very simple procedure, it allows to summarize the structure 
of POVMs in a convenient and accessible form. 

It is clear that the mathematical structure of POVMs on an infinite 
dimensional system is considerably more complicated. Further under- 
standing will be helpful in understanding which POVMs are relevant 
when searching for an optimal measurement for some task. This prob- 
lem will be studied elsewhere. 



14 



HAAPASALO, HEINOSAARI, AND PELLONPAA 



Acknowledgements 

The authors wish to thank Kari Ylinen for useful discussions. This 
work has been supported by Academy of Finland and The Emil Aal- 
tonen Foundation. 

References 

[1] G.M. D'Ariano, P. Lo Presti, and P. Perinotti. Classical randomness in quan- 
tum measurements. J. Phys. A, 38:5979-5991, 2005. 

[2] T. Vertesi and E. Bene. Two-qubit Bell inequality for which positive operator- 
valued measurements are relevant. Phys. Rev. A, 82:062115, 2010; S. Hamieh 
and R. Kobes and H. Zaraket. Positive-operator-valued measure optimization 
of classical correlations. Phys. Rev. A, 70:052325, 2004. 

[3] H. Martens and W.M. de Muynck Nonideal quantum measurements. Found. 
Phys., 20:255-281, 1990. 

[4] F. Buschcmi, G.M. D'Ariano, M. Keyl, P. Perinotti and R.F. Werner. Clean 
positive operator valued measures. J. Math. Phys., 46:082109, 2005. 

[5] This result is known as the Birkhoff - von Neumann theorem. 

[6] A.S. Holcvo. Probabilistic and Statistical Aspects of Quantum Theory. North- 
Holland Publishing Co., Amsterdam, 1982; P. Busch, M. Grabowski, and P.J. 
Lahti. Operational Quantum Physics. Springer- Verlag, Berlin, 1997; W.M. de 
Muynck. Foundations of Quantum Mechanics, an Empiricist Approach. Kluwer 
Academic Publishers, Dordrecht, 2002. 

[7] A rank-1 operator E can be written in the form E = eP for some number 
< e < 1 and a one-dimensional projection P = \ip)(ip\ where ||-0| = 1. Notice 
that tr [E] = e. 

[8] K.R. Parthasarathy. Extremal decision rules in quantum hypothesis testing. 

Infin. Dimens. Anal. Quantum Probab. Relat. Top., 2(4):557-568, 1999. 
[9] J. -P. Pcllonpaa. Complete characterization of extreme quantum observables in 

infinite dimensions. J. Phys. A: Math. Theor., 44:085304, 2011. 
[10] E.B. Davies. Quantum Theory of Open Systems. Academic Press, London, 

1976. 

[11] The stated result can be found e.g. in J.L. Kelley. General topology. Springer- 
Verlag, New York, 1975. Slightly more generally, it is enough if f2 is hereditary 
Lindelof. 

[12] G. Chiribella, G.M. D'Ariano, and D. Schlingemann. How continuous quan- 
tum measurements in finite dimensions are actually discrete. Phys. Rev. 
Lett, 98:190403, 2007; G. Chiribella, G.M. D'Ariano, and D. Schlingemann. 
Barycentric decomposition of quantum measurements in finite dimensions. J. 
Math. Phys., 51:022111, 2010. 
E-mail address: ethaap@utu.fi 

E-mail address: teiko.heinosaari@utu.fi 



E-mail address: juhpello@utu.fi 



